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Abstract 

For a noisy quantum channel, a quantum error correcting code exists if and only if the joint 
higher rank numerical ranges associated with the error operators of the channel is non-empty. 
In this paper, geometric properties of the joint higher rank numerical ranges are obtained and 
their implications to quantum computing are discussed. It is shown that if the dimension of the 
underlying Hilbert space of the quantum states is sufficiently large, the joint higher rank numerical 
range of operators is always star-shaped and contains a non-empty convex subset. In case the 
operators are infinite dimensional, the joint infinite rank numerical range of the operators is a 
convex set closely related to the joint essential numerical ranges of the operators. 
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1 Introduction 

In quantum computing, information is stored in quantum bits, abbreviated as qubits. Mathemat- 
ically, a qubit is represented by a 2 x 2 rank one Hermitian matrix Q = vv*, where u G is a 
unit vector. A state of A^-qubits Qi, ■ ■ ■ ,Qn is represented by their tensor products in M„ with 
n = 2^ . A quantum channel for states of A^-qubits corresponds to a trace preserving completely 
positive linear map <I> : M„ Mn- By the structure theory of completely positive linear map [2], 
there are Ti, . . . , G Mn with Yl^j=i '^j'^j — such that 

r 

^x) = J2TjXt;. (1.1) 

i=i 

In the context of quantum error correction, Ti, . . . , are known as the error operators. 

Let V be a A;-dimensional subspace of C" and P the orthogonal projection of C" onto V. 
Then V is a quantum error correcting code for the quantum channel ^ if there exists another trace 
preserving completely positive linear map ^ : Mn Mn such that ^o^(^A) = A for all A G PMnP- 
By the results in [9], this happens if and only if there are scalars ^ij with 1 < i, j < r such that 

PT*TjP = -fijP 

Let Vk be the set of rank k orthogonal projections in M„. Define the joint rank k-numerical range 
of an m-tuple of matrices A = (^i, . . . , A^) G M^ by 

Afc(A) = {(ai, . . . , am) G C™ : there is P e Vk such that PAjP = ajP for j = 1, . . . , m}. 
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Then the quantum channel $ defined in (jl.ip has an error correcting code of A;-dimension if and 
only if 

Afc(T*ri,r*T2,...,r;r,) /0. 

Evidently, (ai, . . . , am) £ ^^(A) if and only if there exists an n x k matrix U such that 

U*U = Ik, and U*AjU = ajlk for j = 1, . . . , m. 

Let x,y G C". Denote by (Ax,y) the vector ((^ix,y), . . . , (AmX,y)) G R"". Then a G Afc(A) if 
and only if there exists an orthonormal set {xi, . . . , x^} in C" such that 

(AxjjXj) = 6ija., 

where 5ij is the Kronecker delta. When k = 1, Ai(A) reduces to the (classical) joint numerical 
range 

W{A) = {(xMix, . . . , xM„x) : X G C", x*x = 1} 

of A, which is quite well studied; see [llj and the references therein. It turns out that even for 
a single matrix A G M„, the study of Ak{A) is highly non-trivial, and the results are useful in 
quantum computing, say, in constructing binary unitary channels; see [3t 111 l5| [6l 171 [T3 | [TS l [TS]. 

More generally, let B{7i) be the algebra of bounded linear operators acting on a Hilbert space 
Ti., which may be infinite dimensional. One can extend the definition of A^iA) to A G B{7i). If 7i 
is infinite dimensional, one may allow A: = oo by letting Vk be the set of infinite rank orthogonal 
projections in B{Ti.) in the definition; see |141 116j. There are a number of reasons to consider rank 
A;-numerical range of infinite dimensional operators. First, many quantum mechanical phenomena 
are better described using infinite dimensional Hilbert spaces. Also, a practical quantum computer 
must be able to handle a large number of qubits so that the underlying Hilbert space must have 
a very large dimension. We will also consider the joint rank A;-numerical range of an m-tuple 
A = (^1, . . . , Am) of infinite dimensional operators Ai, . . . , Am for positive integers k and k = oo. 
It is interesting to note that Aoo(A) has intimate connection with the joint essential numerical 
range of A defined as 

We{A) = n{cl {W{A + F)) : F G Hn)""}, 

where TiTL) denotes the set of finite rank operators in B{TC) and cl (5) denotes the closure of the 
set S. Clearly, the joint essential numerical range is useful for the study of the joint behaviors of 
operators under perturbations of finite rank (or compact) operators. 

The purpose of this paper is to study the joint rank ^-numerical range of A = (^i, . . . , Am) G 
B{TC)"^. Understanding the properties of Afc(A) is useful for constructing quantum error correcting 
codes and studying their properties such as their stability under perturbation. 

Our paper is organized as follows. In Section 2, we present some basic properties of Afc(A). 
Section 3 concerns the geometric properties of Afe(A). We show that if diuiTC is sufficiently large, 
then Afc(A) is always star-shaped and contains a convex subset. In Section 4, we study the con- 
nection between We(A), Afc(A) and its closure cl (Afc(A)). We show that Aoo(A) is always convex, 
and is a subset of the set of star centers of Afc(A) for each positive integer k. We also show that 

T^e(A) = nfe>iCl(Afc(A)). 

Moreover, we obtain several equivalent formulations of Aoo(A) including 

Aoo(A) = n{Afc(A + F) : F G TiH)"^}. 
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The results extend those in [H [12] . 

Let S(Ti.) be the real linear space of self-adjoint operators in Biji). Suppose 



Aj = H2j-i + iH2j with H2j-i, H2j ^ S{H) forj = l,...,m. 

Then Afc(A) C C™ can be identified with Afc(i^i, . . . , H2m) ^ R-^"- Thus, we will focus on the 
joint rank /c-numerical ranges of self-adjoint operators in our discussion. 

2 Basic properties of Afc(A) 

Proposition 2.1 Suppose A = (^i, . . . , Am) G S{TC)"^, and T = (tij) is an m x n real matrix. If 
Bj = Y^'iLi UjAi for j = 1, . . . , n, then 

{aT:aG Afc(A)} C Afc(B). 

Equality holds if {Ai, . . . , A^} is linearly independent and span {Ai, . . . , Am} = span {-Bi, . . . , Bn}. 

Proof. The set inclusion follows readily from definitions. Evidently, the equality holds if n = m 
and T is invertible. 

Suppose {^1, . . . , Am} is linearly independent and span {Ai, . . . , Am} = span {Bi, . . . , Bn}- 
First consider the special case when Ai = Bi for 1 < i < m. Then T = [Im\Ti] for some m x [n — m) 
matrix Ti. Let . . . , 6„) E Afc(B). Then there exists a rank k orthogonal projection P such that 
PBiP = biP for i = 1, . . . ,n. Therefore, we have (6i, . . . , bm) G Afc(A) and for 1 < j < n, 

(m \ / m \ / m \ / m \ 

p = p [y^^M p = f p^h, = \Y,t,,bA . 

Therefore, . . . , 6„) = . . . , bm) T. 

For the general case, by applying a permutation, if necessary, we may assume that {-Bi, . . . , Bm} 
is a basis of span{i?i, . . . ,Bn}. Then there exists an m x m invertible matrix S = (sij) such that 
Aj = 1 SijBi for j = 1, . . . , m. For 1 < j < m, we have 

m m / m \ m / m \ 

-Bj = ^ tjj^i = ^ tij I ^ SfcjSfc ) = X/ ( X/ ) '^'^ ■ 

2=1 i=l \k=l J k=l \i=l / 

Therefore, Y17=i ^kitij = ^kj and ST = [Im\Ti\ for some m x {n — m) matrix Ti. Hence, we have 
AkiB) = Ak{Bi,...,Bm)[I\Ti]= AkiBi,...,Bm) ST = AkiAi,..., Am) T. □ 

In view of the above proposition, in the study of the geometric properties of Afc(A), we may 
always assume that ^41, . . . , Am are linearly independent. 

Proposition 2.2 Let A = {Ai, . . . , Am) S and let k < dim 

(a) For any real vector fj. = (^i, . . . ,fj,m), Ak{Ai - ^I, ...,Am- jJiml) = Afc(A) - /it. 

(b) If {ai, . . . ,am) e Afc(A) then (oi, . . . , a^-i) G Ak{Ai, . . . , Am-i). 

(c) Afc+i(A) C Afc(A). 
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Remark 2.3 By Proposition 12.21 (a), we can replace Aj to Aj — for j = 1, . . . ,m, without 
affecting the geometric properties of Ak{Ai, . . . , Am)- 

Suppose diniH = n < 2k — 1 and Ai = diag (1,2,..., n). Then Ak{Ai) = 0. By Proposition 
12.21 (c), we see that Afc(A) = for any A2, ■ ■ ■ , A^- Thus, A,fc(A) can be empty if dimTC is small. 
However, a result of Knill, Laflamme and Viola [TU] shows that Afc(A) is non-empty if dimTC is 
sufficiently large. By modifying the proof of Theorem 3 in [10], we can get a slightly better bound 
in the following proposition. The proof given here is essentially the same as that of Theorem 3 and 
4 in [10], except the choice of xi. We include the details here for completeness. 

Proposition 2.4 Let A £ S(n)'^. For m > 1 and k > I. If dim H = n> {k - l){'m + if , then 
Afc(A) / 0. 

Proof. We may assume that dim'H = n = [k — l)(m + 1)^. Otherwise, replace each Aj by 
U*AjU for some U such that U*U = In- Let q = (m + 1)(A; — 1) + 1. Choose an eigenvector xi 
of Ai with ||xi|| = 1. Then choose a unit vector X2 orthogonal to xi, ^2^1, . . . , ^m^i. By the 
assumption on n, we can choose an orthonormal set {xi,X2, . . . ,Xg} of q vectors in C" such that 
for 1 < r < q, Xr is orthogonal to AjXi for all 1 < i < r and 1 < j < m. Let X be the n x q matrix 
with Xi as the i-th column. Then X* AjX is a diagonal matrix for 1 < j < m. By Tverberg's 
Theorem [T7], we can partition the set {i : 1 < i < q} into k disjoint subset Rj, 1 < j < k such that 
R = n^^j^conv {(Axj, Xj) : i G Rj} 7^ 0. Suppose a G i?. Then there exist non-negative numbers 
tij, ^ < j < k, i £ Rj such that for all I < j < k, J2ieRj ~ ^ J2ieB.j ^iji-^^ij^i) = ^- Let 
Yj = J2ieRj V^^i 1 < i < Then {yi, . . . ,yi^} is orthonormal and (Ayj,yj) = a for all 
l<j<k. □ 

Proposition 2.5 Suppose A G S{TC)"^ and 1 < r < k < dim'H. Let Vr be the set of operator 
X : Ti^ 7i such that X*X = I^± for an r- dimensional subspace Tii ofTi. Then 

Afc(A) C r\{kk-r{X*AiX, X*AmX) : X G V.} (2.1) 

and 

conv Afc(A) C conv {n{Ak-r{X* AiX, X* A^X) : X G VJ) . (2.2) 

Proof. Suppose (oi, . . . ,am) G Afc(A). Let 7i2 be a /c-dimensional subspace and V : Ti.2 Ti 
such that V*V = I-h^ ^-iid V*AjV = Ujlk for j = 1, . . . ,m. Let X G Vr and X*X = for 

an r-dimensional subspace Tii of 7{. Then 7io = X* [V {7{2) nX (^i~)) has dimension at least 
s = k — r. Let U : Tio ^ 7i he given by L'^x = x for all x G Tio. Then we have U*U = 1-}^^^ and 
U* {X*AjX) U = ajI-Ho for j = 1, . . . , m. Thus, ([iT]) holds, and the inclusion ([22]) follows. □ 

Proposition 12.51 extends [TT, Proposition 4.8] corresponding to the case when m = 2. In such 
a case, the set inclusion (|2.ip becomes a set equality if dim'H < 00 or if {Ai,A2) is a commuting 
pair, i.e., Ai -\- iA2 is normal; see [14^ Corollary 4.9]. The following example shows that the set 
equality in (j2.ip may not hold even in the finite dimensional case if m > 3. 
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Example 2.6 Let Si = J _° ^ ^2 = J J ) ^3 = ( J ^ ^ . For fc > 1, let Aj = Bj^h 
for J = 1,2,3. 

(a) We have Afc(Ai, . . . , Am) = Ai(i?i, i32, -B3) = {a G R'^ : ||a|| = 1}, which is not convex. 

(b) If r = A; — 1 and X G Vr and X*X = Iy^± for an r-dimensional subspace TCi, then dimT^^ = 
2k-r = k + l>3so that 

Ak-r {X*AiX, X*A2X, X*A3X) = Ai {X*AiX, X* 

is convex [IT]. 

Consequently, n{Afc„r (-'^*^iAr, X*A2-'^, Ar*yl3X) : X G Vr} is convex and cannot be equal to 
Afc(^l,^2,^3)- 

For m > 3, we can take Ai, A2, A3 as above and Aj = 02k for 3 < j < m. Then we have 
Afc(^i, A2, A3) / n{Ak-r{X*AiX, . . . , -.XeVr}. 

To verify (a), suppose U = (^^^ is such that Ui, U2 G M^, U*U = UlUi + [/2*C/2 = h and 

C/Mjf/ = ttjlk. Then f/f C/i -C/IC/2 = ai4. It follows that f/fC/i = (l+ai)4 and C/2*C/2 = (l-ai)4. 
Thus, UiUi = (1 + ai)Ik and U2U2 = (1 — ai)Ik- As a result, 

U*UjU*U, = (1 + ai)(l - ai)I = U:U,U*Uj for G {(1, 2), (2, 1)}, 

and 

3 

(a? + a2 + ai)4 = Y.^U*A,Uj)^ 
i=i 

= - U^U2)^ + (C/rC/2 + U^Ui)^ + («[/i*C/2 - iC/2*f/i)^ 

/2) 



(c/i*c/i + ;72*f^2'^ 



= Ik. 

Thus, Afc(Ai,A2,A3) C{(ai, 02,03) G : aj + aj + al = 1}. 

Conversely, suppose (oi, 02, 03) G R^ such that of + 02 + a| = 1. Let 

'(0,1) ifai = -l, 

ia,f3) = I 

{1 + ai,a2- las) 

= — otherwise. 

y V2(l + ai) 

Let [/ = ^^j'^^ • Direct computation shows that U* AjU = ajlk for 1 < i < 3. 

By a similar argument or putting = 1, we see that Ai(Bi, B2, -B3) has the same form. □ 

It is natural to ask if the set equality in (j2.2p can hold for for m > 2. Also, 

conv {n{Ak-r{X*AiX, . . .,X*AmX) : X G VJ) 

C n{convAk-riX*AiX,...,X*ArnX) : X G VJ. 
It is interesting to determine whether the two sets are equal. 
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3 Geometric properties of Afc(A) 



Let A = (Ai, . . . , Ajn) G S{TC)^\ It is known that Afc(A) is always convex if m < 3 unless 
{diniTC,m) = (2,3). If (dim7^,m) = (2,3) or n > 1, m > 4, there are examples A G S{Ti.)"^ such 
that Ai(A) is not convex. Furthermore, for any ^1,^2,^3 G ^{TC) such that span {/, Ai, ^42, ^3} 
has dimension 4, there is always an G S{TC) for which Ai(Ai, . . . ,^4) is not convex; see 
Nevertheless, for m > 4 we will show that Afe(A) is always star-shaped if diuiTC is sufficiently 
large. Moreover, it always contains the convex hull of A^(A) for k = (m + 2)k. If A; = 1, the result 
can be further improved. We begin with the following result. 

Theorem 3.1 Let A = {Ai, . . . , Am) G S{TC)"^ and k be a positive integer. // A^(A) 7^ for some 
k > {m + 2)k, then Afc(A) is star-shaped and contains the convex subset convA^(A) so that every 
element in convA^(A) is a star center 0/ Afc(A). 

Note that A^(A) may be empty if dimTi is small relative to k. Even if A^(A) is non-empty, 
it may be much smaller than its convex hull; for example, see Example 12. 6i So, the conclusion in 
Theorem 13.11 is rather remarkable. 

Proof. We may assume a = G A^(A). Then there exists Y such that Y*Y = I(^rn+2)k and 
Y*AjY = for ah < j < m. 

Let b G Afc(A). Then there exists X such that X*X = Ik and 

{X*AiX, . . . , X*AmX) = {bih, bmh). 

Suppose X and 3^ are the range spaces of X and y, respectively. Then we have 

dim {y r\ {X + Ai{X) + ■ ■ ■ + Am{X))^^ > dimj'-dim {X + Ai{X) + ■ ■ ■ + Am{X)) > k. 

Let yi be an /c-dimensional subspace of y<r^{X + Ai{X) ^ h Am{X))^ and 3^2 = yr^{X + yi)^ . 

Set Z = [X|yi|l2], where Yi has columns forming an orthonormal basis of y^ for i = 1,2. Then we 
have Z* Z = I(^m+2)k a'^d for 1 < j < m, Z*AjZ has the form 

/ bjik Ok * \ 
Ok Ok * \. 

\ * * * / 

Let Cj = bjIk Ofc. For i G [0, 1], we have 

t(6i, . . . , 6„) G Afc(Ci, ...,Cm)^ AkiZ*AiZ, Z*AmZ) c Afc(A). 

Clearly, A^(A) C Afc(A). Since every element of A^(A) is a star center of Afc(A) and the set 
of star centers of a star-shaped set is convex, we see that every element in convA^(A) is a star 
center of Afe(A). Hence, conv A^(A) C Afc(A). □ 

If dimTC is finite, then Afc(A) is always closed. But this may not be the case if dim'H is infinite. 
Using Theorem 13. 11 we can prove the star-shapedness of cl (Afc(A)). 
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Corollary 3.2 Let A = (^i, . . . ,Am) G S{H)'^ and k he a positive integer. If cl (A^(A)) / for 
some k > [m + 2)k, then cl (Ajfc(A)) is star-shaped and contains the convex subset conv cl (Aj^(A)) 
so that every element in conv cl (A^(A)) is a star center o/cl(Afc(A)). 

Proof. Suppose a G cl (A^(A)) and b G Afc(A). Then for every e there is a = (oi, . . . , dm) G 

A^(A) such that £i(a — a) < e. By Theorem l3.lt we see that the hne segment joining a and b lies 

in Afc(A). Consequently, the hne segment joining a and b lies in cl (Afc(A)). The proof of the last 
assertion is similar to that of Theorem I3.1[ □ 

It is easy to see that a star center of Afc(A) is also a star center of cl(Afc(A)). However, the 
converse may not hold. The following example from [121 Example 3.2] illustrates this. 



Example 3.3 Consider Ti. = i'^ with canonical basis {e„ : n > 1}. Let A = (Ai,...,^4) with 
Ai = diag (1, 0, 1/3, 1/4, ....), A2 = diag (1, 0) © 0, 

^3= (J J) © and A4 = (^^. © 0. 

Then (1,1,0,0) G W{A) and (0,0,0,0) G 1^(A) n lye(A) is a star-center ofcl{W{A)). However, 
(1/2,1/2,0,0) ^ W{A) so that (0,0,0,0) is not a star-center ofW{A). In fact, H^(A) is not 
convex even though cl(VF(A)) is convex. 

By Proposition [231 we see that A^(A) is non-empty if dimH is sufficiently large. So, Afc(A) 

is star-shaped and contains a convex set. The same comment also holds for cl(Ajt(A)). More 
specifically, we have the following. 

Theorem 3.4 Let A = {Ai, . . . , Am) G cS(W)™. // dim W > ((m + 2)k - l)(m + 1)^, then both 
Afc(A) and cl (Afe(A)) are star-shaped. 

In Theorem 13. 7[ we will show that the classical joint numerical range is star-shaped with a much 
milder restriction on dimH comparing with that in Theorem 13.41 To demonstrate this, we need 
two related results. 

Proposition 3.5 Suppose dvcuH = n and A = {Ai, . . . ,Am) G S{TC)"^ is such that {Ai, . . . ,Am} 
is linearly independent. Assume that G A„,_i(A), i.e., there is a basis such that Aj has operator 

f * * \ r 
matrix I I for j = 1, . . . ,m. 



(a) If m = 2n — 1, then there is an invertible S G Mm(R) such that 

{m 
(1 + Ml,M2, • • ■,Um)S : G R, y^H^ = 1 

SO that Ai (A) is not star-shaped. 

(b) If m <2n — \, then Ai(A) is star-shaped with as a star center. 
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Proof, (a) If m = 2n — 1, there is an invertible m x m real matrix T = {tij) such that for 
= Yli=i tijAi for j = 1, . . . , m with 



B = (-Bi, . . . , Bm) = (-Ell, £'12 + —iEi2 + iE2i, . . . , —iEin + iEni). 

Note that every unit vector x G C" has the form x = /i(cost, sint(t;2 + ^^3), • • • ,sint(?Jm_i 
such that = 1, t G [0, 7r/2], and U2, • • • , fm S R with Y^^=2 ^| ~ have 

(Bx,x) = ((l + cos(2t))/2,?;2sin(2t),i;2sin(2t),...,VmSin(2t)) 

= {l+Ui,U2,...,Ura)D, 

where D = [1/2] © /n-ii ^1 = cos(2t) and = Vj sin(2t) for j = 2, . . . ,m. It follows that 

r ™ ^ 

^i(B) = < (1 + tii,U2, • • • ,Wm)-D : ui, ■ ■ ■ , £ R, = 1 > ■ 

By Proposition EH Ai(A) = {bT^i : b G Ai(B)}. The result follows. 

(b) Now, suppose m < 2n — 1. By adding more Aj, if necessary, we only need to consider the 
case when m = 2n — 2. Let Vj be the row vector obtained by removing the first entry of the first 
row of Aj for j = 1, . . . , m. 

Case 1 Suppose spanjvi, . . . , Vm} has real dimension m — 1 = 2n — 3. Then there is a unitary 
matrix of the form U = [l](BUo £ Mn such that the (1, n) entry of U*AjU is real for j = 1, . . . ,m. 
Hence, there is an invertible m x m real matrix T = (tij) such that for Bj = Y2i=i^ij^i 
j = 1, . . . ,m with 

B = {Bi,...,Bm) 

= {Eii,Ei2 + -E21, —iEi2 + iE2l, . . . , —iEi^n-l + iEn-l,l,Ein + Enl). 



Suppose b G Ai(B), b / 0. Then there exists a unit vector x = fi{uo,ui + iu2, • • • , Um-i + ium) 
such that = 1 and uq > 0, with 

b = (Bx,x) = uo{uo,2ui,. . .,2um~i)- 

For any t G (0, 1), we can choose a unit vector of the form xt = \/t{uo,ui + iu2, ■ ■ ■ , Um-i + iUmY 
with tu'^ = 1 — Y^Y=o ^° ^^^^ 

(Bxt,xt) = t(Bx,x). 

Case 2. Suppose {vi, . . . , v^} has real dimension m = 2n — 2. Then there is an invertible mx m 
real matrix T = {tij) such that for Bj = 'Yl,i=i tijAi for j = 1, . . . ,m with 

B = {Bi,...,Bm) 

= {aiEii, . . . , OmEu) + (-£'12 + E2i,iEi2 + ^-^21, • • • , Ein + Enl, —iEin + iEni) 

with ai, . . . , Om G R- Suppose b G Ai(B), b 7^ 0. Then there exists a unit vector x = h{uq,ui + 
iu2, • • . , Um-i + iUmY such that \iJ,\ = 1 and uq > 0, with 

b = (Bx,x) = Uo{aiUo + 2Mi,a2Mo + 2M2, • • • , OmWO + 2Mm)- 
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For any t E (0, 1), consider a vector of the form 



where i>t and Wj = ajUo{t — C^)/(2^) + tuj/^ for j = 1, . 

^uoiaj£,uo + 2wj) = tuo{ajUo + 2uj), 

so that 

(Bx^,x^) = t(Bx,x) 



, m. Then 
j = 1, • • ■ 



If ^ = then x^ = \/t{uo,ui + 



IU2, ■ 



-1 + iUmY has norm less than 1; if ^ oo, then 



||x^|| > \(,uo\ — > cxD. Thus, there is ^ > t such that x^ is a unit vector satisfying (Bx^,x^) =t(Bx,x). 
So, Ai(B) is star-shaped with as a star center. By Proposition l2.lt Ai(A) = {bT^^ : b G Ai(B)}. 
The result follows. □ 

Theorem 3.6 Let A = {Ai,.. .,Am) G SiH)"". //Afc(A) / /or some k > (m + l)/2, then Ai{ A) 
is star-shaped and contains convA^(A) such that every element in convA^(A) is a star center of 
Ai(A). 

Proof. We may assume a = E A^(A) with k > {m + l)/2. Suppose x G is a unit vector 
and b = (Ax, x) e Ai(A). Suppose X is such that X*X = Ij^ and X*AjX = 0^ for j = 1, . . . , m. 
Let Y be such that Y*Y = and the range space of Y contains the range space of X and x. 

Suppose B = {Bi, . . . , B„i) = {Y*AiY, . . . , Y*AmY). Then we may assume that Bj has the form 

for j = 1, . . . ,m. Clearly, span . . . , Bm} has dimension at most m < 2k — 1. By 



* 0; 



Proposition 13.51 the line segment joining and b lies entirely in Ai(B) C Ai(A). Thus, is a star 
center of Ai(A). Since the set of star centers of Ai(A) is convex, we see that every element in 
convA^(A) is a star center of Ai(A). □ 



Theorem 3.7 Let A = {Ai,...,Am) G cS(W)™. If dim H > 
star-shaped. 

m + 1 



m + 1 



(m + 1)^, then Ai(A) is 



Proof. Let A; 



772 ~\~ 1 

+ 1 > . Then dimW > (A; - l)(m + 1)^ and Ar.(A) / by 



Proposition 12. 4[ The result then follows from Theorem 13. 6[ 



□ 



4 Results on Aoo(A) 

In this section, we always assume that 7i has infinite dimension. Denote by Voo the set of infinite 
rank orthogonal projections in S{TC), and let 

Aoo(A) = {(71, . . . , jrn) G R.™ : there is P G Poo such that PAiP = -^P for aU 1 < z < m} 

for A G S{nr. 

By the result in Section 3, we have the following. 
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Proposition 4.1 Suppose A G S(TC)^, where TC is infinite- dimensional. Then Afe(A) is star- 
shaped for each positive integer k. Moreover, if a. £ Aoo(A), then a is a star center for Afc(A) for 
every positive integer k. 

When m = 2, it was conjectured in p!6] and confirmed in |14j that 

Aoo(Ai,A2) = Pi Ak{Ai,A2)] 

k>\ 

in [U Theorem 4], it was proven that 

K^{Al,A2) = r^{W{Al+Fl,A2 + F2)■.Fl,F2eS{n)r^T{n)}. 

In the following, we extend the above results to Aoo(^i, • • • ,^m) for m > 2. Moreover, we show 
that Aoo(A) = f]i^y^ SkiA), where Sk{A) is the set of star centers of Afe(A). Hence, Aoo(A) is 
always convex. 

Theorem 4.2 Suppose A G S(TC)^ , where TC is infinite-dimensional. For each k > 1, let 5fc(A) 
be the set of star- center of Ak{A). Then 

Aoo(A) = HkSkiA) = HkAkiA) = n{W{A + F) : F e S{nr n .F(H)"^} . (4.1) 

Consequently, Aoo(A) is convex. 

Proof. It follows from definitions and Theorem 13.11 that 

Aoo(A) C DkSkiA) C nfcAfe(A) . 

We are going to prove that nA:Afc(A) C n{W{A + F) : F G n Suppose F = 

(Fi, . . . ,F^) e Sinr n J'inr and K = El^irank (F,) + 1. Let = (/xi, . . . , ^u^) G n,.Afc(A). 
Then there exists a rank K orthogonal projection P such that PAjP = fijP for 1 < j < m. Let 

7io = range P n ker Fi n ker F2 n • • • n ker Fm = range P n (range Fi + range F2 + • • • + range Fm)'^ ■ 

Then dim TCq > 1. Let x be a unit vector in TCq. Then we have ( (A + F) x, x) = (Ax, x) = fi. 
Therefore, // € VK(A + F). Hence, we have nfcAfc(A) C n{W{A + F) : F G 5(W)'" n J^(W)"}. 
Next, we prove that n{W{A + F) : F G S{n)"' n J^(W)™} C Aoo(A). Suppose 

n G n{w{A + F) : F G s{nr n J'inr}. 

By Remark 12.31 we may assume that /i = 0. Then G I^(A) and there exists a unit vector xi 
such that (Axi, xi) = 0. Suppose we have chosen an orthonormal set of vectors {xi, . . . , x„} such 
that (Axj,Xj) = for all 1 < i, j < n. Let TCq be the subspace spanned by 

{xj : 1 < i < n} U {AjXi : 1 < i < n, 1 < j < m} 

and P the orthogonal projection of Ti. onto Tio. Suppose 

B = ((I - P)AiiI - ,...,(/ - P)AmiI - P)\n^) . 
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Let b = (61, . . . , bm) be a star-center of VK(B). Then 

hino e B = {hP + (/ - P)Ai{I -P),...,b^P + {I- P)Am{I -P)) = A + F 

for some F G cS(W)™ n J^{n)"^. Therefore, £ W{hIno ® B). Hence, there exists a unit vector 
'X. £ Ti such that = ((A + F)x, x). Let x = y + z, where y G a-nd z G 'Hq. Then 
||y|P + ||z|p = ||x|p = 1. If z = 0, then = b G pr(B). If z / 0, then by Proposition 14. 11 we have 



= ((A + F)x,x) = ||y||^b+||zr(B(^— J ,(^— J) Giy(B) 

So there exists a unit vector x„+i G TLq such that 

= ((A + F)x„+i,x„+i) = (Bx„+i,x„+i) = (Ax„+i,x„+i) 
Hence, inductively, we can choose an orthonormal sequence of vectors {■Kn}'^=i such that 

(Axj, Xj) = for all i, j . 

Thus, we have 

Aoo(A) c nfe5fc(A) c nfeAfc(A) c n{iy(A + f) : f g s{nr n HnD ^ Aoo(A). 

Since ^^(A) is convex for all /c > 1, the last statement follows. □ 

The last equality in (j4.ip establishes a relationship between Aoo(A) and the joint numerical 
ranges of finite rank perturbation of A. The following result gives an extension. 

Theorem 4.3 Suppose A = (Ai, . . . , A^) G cS(W)™. Letn>l and Fq G S{n)'^ n Then 
the following sets are equal. 

a) Aoo(A). 

h) Aoo(A + Fo). 

c) n{A„(A + F) : F G F{nT n SiHD. 

d) nk>i (n{Afc(A + F) : F G T{nr n s{nr}). 

Proof. By Theorem 14.21 we have 

Aoo (A + Fo) 

= n{w {A + Fo + F) :¥ GSinrnj^iny"} 
= n{w{A + F) -.F GSinrnj^iny"} 

= Aoo(A). 

This proves the equality of the sets in a) and b). For the equality of the sets of a) and c), let 
F G J^inr n Sin)"". Then we have 

Aoo (A) = Aoo (A + F) C A„ (A + F) C iy(A + F). 
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It follows that 

Aoo(A) C n{A„ (A + F) : F G 5(Wy'" n ^(Wn 

c n{w{A + F) : F e s{nf' n j^inD = Aoo (a) . 

The equivalence of a) and d) follows immediately. □ 

Recah that Vr is the set oi X -.Hi such that dimT^i = r and X*X = I^x. Then X*AX 
is a compression of A to Tii- The next result is an analog to Theorem 14.31 for Aj^ (X*AX). 

Theorem 4.4 Suppose A = [Ai,...,Am) S Let n, tq > 1 and Xq G Vr^. Then for 

X*AX = [X*AiX, . . . ,X*AmX), the following sets are equal. 

a) Aoo (A). 

b) Aoo(Xo*AXo). 

c) n{An{X*AX) : X G U^>iVj. 

d) nfc>i {n{AkiX*AX) : X G U,>iV.}). 

Proo/. By (jH]) and ([21]), we have 

Aoo (A) = nfcAfc(A) = nfcAfc+,(A) C HfcAfc (Xq^AXq) = Aoo {XqAXq) C Aoo(A). 

This proves the equality of the sets in a) and b). For the equality of the sets of a) and c), we will 
first show that 

n {Ai{X*AX) : X G U,>iV,} C Aoo(A). (4.2) 

Let /X G n{Ai(X*AX) : X G Ur.>iVr.}. By Remark we may assume that /x = 0. Then there 
exists a unit vector xi such that (Axi,xi) = 0. Suppose we have chosen an orthonormal set of 
vectors {xi, . . . , xjv} such that (Axj, Xj) = for all 1 < i, j < N. Let Tii be the subspace spanned 

by 

{xj : 1 < i < iV} U {AjXi : 1 < i < iV, 1 < j < m} 

and X -.n^ be given by X(v) = v for ah v G W]^. Then G ki{X*AX). So there exists a 

unit vector x^v+i G Tii such that 

= ((X*AX)xAr+i,XAr+i) = (Axat+i , Xat+i) . 

Inductively, we can find an orthonormal sequence {xj} in 7i such that (Axj,Xj) = for all i, j. 
Hence, G Aoo (A). 

To continue the proof of the equality of the sets of a) and c). Let X G U,.>iVr. Then we have 
Aoo (A) = Aoo {X*AX) C A„ {X*AX) C Ai {X*AX) . 

It follows that 

Aoo (A) C n{Aoo {X*AX) ■ X G U,>iV,} C n{Ai(X*AX) : X G U^>iV,} C Aoo (A) . 
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The equahty of the sets of a) and d) fohows immediately. □ 
Recall that the joint essential numerical range of A G S{Ti.)"^ is defined by 

We{A) = n{cl {W{A + F)) : F G n J^iTiD. 

Using the last two theorems, we have the following. 

Corollary 4.5 Let A G S(TC)"^, where 7i is infinite dimensional. Denote by Sk{A) the set of star 
center of cl (Afc(A)). Then 

WeiA) = fl cl (Afc(A)) = fl SkiA). 

k>l k>l 

In addition, let n > 1 and Fq G S{Ti.)"^ nJ^{Tl)^ . Moreover, let V be a finite dimensional subspace 
ofTi and Xq : V"*- Ti such that XqXq = Iy±. Then the following sets are equal. 

a) We{A). 

b) VFe(A + Fo). 

c) We{X*^AX^). 

d) n{cl (A„(A + F)) : F G ^{71^ n 

e) n{cl {Kn{X*AX)) : X G U^>iVj. 

/; nfc>i (n{ci (A,(A + F)) : F G H^T n sinr}). 

g) nfc>i (n{cl {{Kk{X*AX))) : X G U,>iV.}). 

Let A G S{l-i) and /c be a positive integer. Denote by Uk the set of X : —>■ 7i such that 
X*X = h and 

\k{A) = sup{minfT(A:MA:) : X G Uk], 

where a{B) is the spectrum of the operator B. For c = (ci, . . . , Cm) G R-"^ and A G SiTL)^ , let 
c • A = YlT=i ^i^i- Define 

^oo{A)= Pi {aG R"" : c-a< Afe(c- A) for ah A; > 1}. 

cGR™ 

The following extends [14t Theorem 2.1]. 

Theorem 4.6 Let A G S{TC)^, where TC is infinite dimensional. Then 

Aoo(A) C n^{A) = We{A). 
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Proof. For A: > 1, let 

nk{A)= fl {aGR™:c-a< Afc(c-A)}. 

Clearly, J7oo(A) = nfc>i ^A,'(A). Suppose A; > 1 and a = (oi, . . . , Um) £ Afc(A). Then there exists 
P G Vk such that PAjP = ajP for ah I < j < m. For every c G R™, we have P(c • A)P = (c • a)P. 
Hence, 

c • a = Afc(c • PAP) = Afc(P(c • A)P) < Afc(c • A). 
Therefore, Afc(A) C ilfc(A). Since ^^^(A) is closed, we have cl(Afc(A)) C ilfc(A). Hence, 

Aoo(A) = nfc>iAfc(A) C nfe>icl(Afc(A)) = We(A) C nfc>if)fc(A) = l^oo(A) . 

To show that r2oo(A) C W^g(A). Suppose a € i7fc(A). By Remark 12.31 we may assume that 
a = 0. So, Afc(c • A) > for ah > 1 and c e R'". For F = (Pi, . . . , P„) G SiH)"" n J^(H)"', let 
^ = EI^i rank (Pi) + 1. Then 

Ai(c • (A + F)) > Aa-+i(c • A) > and Ai(-(c • (A + F))) > Ai^+i(-c • A) > . 

Therefore, c • = G cl {W{c ■ (A + F))) = c • cl {W{A + F)). Hence, c • G c • We(A) for ah 
c G R™. By the convexity of We (A), we have G Wei A). D 



Example 4.7 For n > 1, let P„ 







^iBn, A2 



-iCn 



and A = {Ai,A2). T/ien (0, 0) G J7oo(A) but A^oiA) 
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